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(54) Interleave read address generator 

(57) An interleaver for use in a CDMA mobile station is 
arranged into a matrix of 32 rows and 18 columns. 
Interleave data is written to the interleave memory in 
column order and, within each column, in row order. A 
base- 18 counter counts a clock input modulo- 18, to 
generate a column address c5-c9, and a base-32 counter 
counts carry outputs from the base-18 counter modulo-32, 
to generate a row count value. A multiplexer MUX 
changes the positions of the bits of the row count value 
according to one or more data rate selection signals 
S0-S3, to generate a row address c0-c4. The interleave 
data is read from the interleave memory at the position 
corresponding to the column and row addresses. 



CLOCK 




MUX 



FIG. 11 



o 

CD 

ro 

oo 

oo 
o 

CO 



SDOCID: <GB 2318034A_I_> 



1/9 



ZD -9C 



00. 



52 



CM. 



INTER- 
LEAVE 
RAM 




ADDER 






fa 



\DOCID: <GB _ 2318034A_ I _> 



1 



2/9 



intor^o)o>o^cNroTtincof^coo>o^cNjio^ 

K)^incD«^00C7)O^CNrO^lOCDI^CDO>O^CN4r0^incDf^O 
2(DO00C0C00000C0O)2o>QO>0)0)0)©0>OOOOOOOOOOf- , r^ 

r^aDo>0;-cNj^^incDf^coc^o:-c\4^ 

uocD^ooo>o^CN4^^incor^coa)Oircvifo^io<of^ 
oooocoooDoo)2^cno)o>o)o)0)0)oOoooooooOf-!Tt-i-f-f-f. 

uoinu^inininin<o£gcococooto<ococo^^!^f^r^f^t^ 

£^CNCNCNCNCNJCNCNCNJf0^^roro^rororoKD^ 

ooo)2oioio>o)0)0)0)0)o9oooooooo^^f-i-i^^U!p^oj 

CNJW<NcNC\4C\ICsjC\JCSCN4C\iro^tOrOrOfOrO 

r^a)o>o^cNjf0^incor^cx)0)Or"C\if0^in«of^coo>or:c\iio 
ininin<o»totococococo<otor^^r^f^f^f^r^r^r^r^M 

CN4C>JCN4CN<NcN4CN4CN4CNCNJCNlCNlCN4C^ 

intor^ooo>o^cNro^incoi^aDo>orrc\jf0^u^cor^ 
c\|Cs<c\icNC\iro£rororororOfOrOfOxh^^^^Th 

CNWCNCNC>4CN4CNCNCNJCN4CN|CNCNJCS|CSCNJCM 

lO^intof^roc^o^cNjfo^incor^cDc^o^cN 

0)01C^O)0)C^O)OgOOOOOOOOr-j-f-f-^r.T-r-t-f-NWwc>JCVJ 
^^^^^^^C\|C\Jcn|CS|CNC\JC\JCNC\IC\|CS|<Nc^ 

«-c^ro^intoT^(»a>02^c\jro^inoD!^coo>or:^ 
050^cN^^tncor^oocnoirc\4rOTfincof^ooa)0^ 

lOtor^ooo^Oj^cNro^intor^coc^o^tNro^ 

tDtOCD(O«Or^^fs|NfvNfsrsr^rs(D00(Dc0COfl000C0(DM 

ro^io«or^ooo)0^c\jro^iocDf^ooo)OTrcsro^incor^ 



C\2 



SDOCID: <GB 2318034A_I_> 



3/9 



roro^^totncotor^f^maoc^a>ooir:^cNjc>jf^ 

CN|(NCNCNC\|CNCNJCNCNC>JCNCNJCNCNC\|CN 

r^r^oooooio500^:r^cNiforo^^ioinaDCDr^t^cx)coo>oiO 

OJCN4CNJCNCNCNJC>4C\jCNJCMcNCNCNC\JCN4C\JC^ 

^^cNCNjforo^Tfinincocor^i^cocDOic^oorr^cNjc^ 

C^CNcviCN4C\JCN4CNCNCS4CVJC>gCN4CNCVJC^CNlC^ 

ioincocor^r^oocoo)o>oo^^csic\iK>ro^^u^incoco^r^(D(DO)0)00 

CMCN4CS<CNJCNJCs4CNJCN|C\IC^n^^^tOtOfOfO^ 
C\|CN4CNCNJOJCN4<NCVJCNCN<NCN4CNC>JcnJCN|C^ 

og>oo^^cNc\iroro^^tfiiocotoi^r^coaooooo^ 

O O ^ — JT~. ^ — t— * — * — * — ^— i— -f— ^— ^ — -t— CN ^ CN CN CN CNJ CN 

CNJCS|CNCN|C^C>4cN4CNCN4C>JCNCNCNC\iCNJ^ 

nro^^iniotoioNNoocoQ^ooss^cNirofO^^ioiniotoNNooa) 

00)0)0)0)0)0)0)000)0)0)0)005 200000000000000 

NfvD0(OO)O)OO^i:NC>inrO^^iniOt0«O^NQ000CDO>OO^^CNlW 
r^f^f^l^f^r^OOOOroCOcooOQOOOODCDOOOOCDCDCOOCDOOCDQOOO^^OO 

*-;-cNjcsirotOTf^inincocof^r^cD£Do 

tococoio<oco<ococo<ocotDcocococococor^r^^^r^r^r^r^r^r^ 
^nln(D(D^^coooo)o>oo^r:c>JNtOlO*^u^lnuD<oNN(Da)0)0)Oo 

Q©OO^^NCN|fOn^^in«tD(0NN00C0O)0>OO!Ti:C>4Nn 

nfo^^inioco(ONNoocoo)0)OOr.r,^^^^^^^^^toNNcoco 
oooooo°°oooooooooo 

^^cNjcvjnn^^ioin(o<oNNcoooo)0)OO^^c>jNrofO*^ifiinto© 

w^GO00 00 00 0OQ0(OG000a300(DG0GOCO00O)O)^O)O)O)O)(^ 

ioiocotoi^Nooooo)0)OOrr^w^^^^iflinco<oNf^ooooo)o)oo 

OOOOT^jTrCNJCSfOfO^^iOiOcOcOf^f^COffl 

nro^^inincocoNNajcoo>QOOTrTrcsic^rof0^^ioincou)NNco 

NNQOCOO)(^OO^^CN|N»Of0^^iniOtD(DNNCOOOO)0)00^:!-CNIC>j 

^^^^^^c\jCNj<NCNc\ic\Jc\jc\JcgcNc\ic\jc\ic\^ 




<GB ; 



.2318034A__I_> 



4/9 



o)0)^(^oooo^^j-^Nwc>icNifoiOfOK)^^^^ininifiincDU)(D© 

CNC\lc\ic\lfOfOtOro^^^^fOrorOfOroro^ 
^^^^CNCNCNCN4CNCNJCS|CNJCNCNCN4CN4CN4CN 

ininioin(DcDto(ONNNNoo(ncofflO)o^o>o)oooo^^^^cNiwcgc>j 

0)0»0)QO)0)0)0)0)0)0)0) 0000 °°°° 0000000 °0 000 
000000000)0)0)0)0)0)0)0)0)0)0)0)0)0)0)0) O) O) 0)0)0)0)0)0)0)0)0)0) 

m^s;s;G!£^S^ cv,rOf0f ^ ) *° ^ ^^^lOininincocococor^r^r^r^oooooooo 

wroQOCD(OGOOOOOOOOOOOCDOOOOOOGOOOOOOOOOOOCOOO(&OOOOCD 

rotOforo^^^xt-uiinioinco<ococoi^i^r^^oocoooooo)0)^ 

r^- r^- r^- r — r — i — r*— r — r — r — r^- r*— r*^ r^- r^- r^- r^- r-^ r^- r — r^- r^- r^- r*- oo oo cxd oo 

ininininco(DcotoNNNNoooocoooo)0)0)0)OOOOrrrrc>JCN(sc^ 
t^f^r^r^romoocoo)0)OJO)OOOO^^^^c\jc^ 

lOU^lOtn&OLOUOlOUltntOlOCOCOCOCO^^^^COCOCOCOCOCOCOtOCOCOCOCO 

2 25 3 0ooo^^^^NNtNicNifonK)»o^^^tinininifi(0(oto(o 
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 

lOiOfOfOiOfOfOrorO^rOrorO^^ ro ro K) fO ^ ^ <<f ^ 

oininincoiotocoNNNNoocoooaJO)ao)0)oooor?r^^cNiNCNW 

CNCNCVlCNCNCVlCNCNCNiCSCNCNCNJCNJCNCSCNCN 

NNNNooooooioo)0)^o)00oor l rr 1 r^(>4CNi(NinfOK)ro^^^^ 

0)CT050) 0000 ^^^^^^^^^^^^^^^^^^^«^»^^0 



3DOCID: <GB 231B034A_L> 



5/9 



0)O)O>0)O)O)O)0> 
(0(0(0(0(0(0(0(0 


oooooooo 




CM 


CM 


CM 


CM 


CM 


CM 


CM 


CM 


(0(0(0(0(0(0(0(0 


(O(O(O(0(0(0CO(0 
(0(0(0(0(0(0(0(0 


(0(0(0(0(0(0(0(0 


CO 
(O 


CO 
CO 


00 
CO 


oo 

CO 


00 
CO 


00 
CO 


CO 
CO 


00 
CO 


(0(0(0(0(0(0(0(0 


CMCMCMCMCMCMCMCM 
(0(0(0(0(0(0(0(0 


rofororoforororo 

(0(0(0(0(0(0(0(0 


(0 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


lommiomioinm 


OOOOOOOOCOGOOOGO 


0>0)0>0>00)0>0) 


o 

(0 


o 

CO 


o 

CO 


o 

CO 


o 

CO 


o 

CO 


o 

CO 


o 

CO 


lOrorotorotororo 


ininminmiowm 


mmmiotniOLom 
mmmmmioiom 


to 
m 


CO 

m 


CO 

m 


CO 

m 


CO 

m 


CO 

m 


CO 

m 


CO 

m 


0)0)0)0)O)O)O>O) 

^ ^ ^ ^ xt- ^- ^ ^j- 


oooooooo 
ioiotninmiotnio 




CM 

in 


CM 

in 


CM 

m 


CM 

in 


CM 

tn 


CM 

m 


CM 

in 


CM 

in 




(O (0 CO (O (O (0(0 to 




GO 


CO 


oo 


oo 


00 


CO 


oo 


CO 




CMCMCMCMCMCMCMCM 


fOfOrororororOtO 


















fO tO fO to fO fO to fO 


OOOOGOOOQOGOGOOO 
rotororororororo 


0)0)0)0)0(7)0)0) 

rororOfOfOfOroro 


o 


o 


o 


o 

<«- 


o 


o 


o 


o 


totOfOtOffOfOfOro 
rOK)K>rorOfOfOro 


forororororoforo 


tnmtniotommin 
fOfOrorOfOfOtoro 


(0 

to 


CO 

to 


CO 
fO 


CO 
tO 


CO 

to 


CO 

tn 


CO 
fO 


CO 

to 


O) O) CF) 0> Oi O) 
CMCMCMCMCMCMCMCM 


OOOOOOOO 
rororororotorofO 


fOfOfOfOfOtOtorO 


CM 

tit 

r" J 


CM 


CM 
r*j 


CM 


CM 

n 


CM 

ri 


CM 


CM 

in 


totomiotnmmm 
cmcmcmcmcmcmcncm 


(0(0(0(0(0(0(0(0 
CMCMCMCMCMCMCMCM 


CMCMCMCMCMCMCMCM 


CO 
CN 


00 
CM 


CO 
CM 


00 
CM 


CO 
CM 


00 
CM 


CO 
CM 


CO 
CM 


(MCNCMCMCNCMCMCM 


CMCMCMCMCMCMCMCM 
CMCMCMCMCMCMCMCM 


lOtorOfOrOfOfOfO 
CMCMCMCMCMCMCMCM 


CM 


tj- 

CM 


CM 


CM 


CM 


CM 


CM 


CM 




OOGOGOGOOOGOOOGO 


0)0)00)0)0)0)0) 


O 
CM 


O 
CM 


O 
CM 


O 
CM 


O 
CM 


O 
CM 


O 
CM 


O 
CM 




co 


CO 


co 


CO 


CO 


CO 


CO 


CO 



ioioiniointoinin(O(oc0to(0(0(ocor^f^r^f^r^f^r^ 

^^^^^^^^CMCNCNCMCMCNCvjCMfO^fOfOt^ 

XX ID: <GB 2318034A_J_> 



6/9 





CM 
fO 


CM 

to 


CM 
fO 


CM 

rn 




rO 


O 


GO 
CM 


CM 




O 

m 




k5 


fo 










rO 

CM 




GO 

CM 


GO 

VN 


o 

J 


o 




CM 


CO 
vN 


CO 
vN 


CM 
CM 




CO 


CM 


o> 

CM 


a> 

CM 




to 

CM 


to 

CM 


lO 
CM 


CM 




CM 


«^ 
CM 


CM 


GO 
CM 




m 

CM 


CM 
CM 


O 
CM 


O 
CM 


o 


CM 
CM 


m 

CM 


ro 
CM 


CM 


Li- 

o 


20 21 


20 21 


22 19 


26 19 


UJ 

o 


o> 


GO 


GO 


GO 


UJ 


GO 




CM 


to 

CM 


o 

UJ 
CO 










o 


CO 


CO 


CO 


CO 




in 




CM 


GO 


RE/ 




lO 


m 


LO 




tO 


fO 








CM 


CM 










o 


o 


co 




O 




*o 


*0 




ay 


o> 




IO 




CO 


GO 


GO 


CM 






CO 








co 










m 


io 


to 










CO 


O 




m 


CM 


CM 


CM 




CM 


m 


lO 


CJ> 












DATA RATE 


9600 k 14400bps 


4800 & 7200bps 


2400 & 3600bps 


1200 & 1800bps 



CO 

O 



SDOCID: <GB 2318034A_I_> 



7/9 



c9c8c7c6c5 



CLOCK 



» 



c4c3c2d cO 



BASE-18 M8CNT1 
COUNTER 

CARRY OUTPUT 



BASE-32 
COUNTER 

ENABLE 



J 



K-32CNT1 



FIG. 7 



c9c8c7c6c5 



c4c3c2 



CLOCK 



BASE-18 
COUNTER 

CARRY OUTPUT 



-18CNT2 



BASE-8 
COUNTER 

> ENABLE 



h-8CNT1 



C1 



2CNT1 



CARRY 
OUTPUT 

BASE-2 
fOUNTER 

ENABLE 



J 



cO 



2CNT2 



ENABLE 

BASE-2 
JCOUN1ER 

CARRY 

m 



FIG. 8 



DOCID: <GB 2318034A_I_> 



8/9 



c9c8c7c6c5 



c4 c3 



c2 



CLOCK 



BASE-18 
COUNTER 



-18CNT3 



BASE-4 
COUNTER 



ENABLE 



MCNT2 



2CNT3 



CARRY 
OUTPUT 

BASE-2 
pOUNTER 

ENABLE 



J 



c1 c0 4CNT1 

CARRY 
INPUT 
BASE-4 

.COUNTER 

> CARRY 



FIG. 9 



c9c8c7c6c5 



c4 



c3 



CLOCK 



BASE-18 
COUNTER 



-18CNT4 



BASE-2 
COUNTER 



ENABLE 



h-2CNT6 



2CNT5 



CARRY 
OUTPUT 

BASE-2 
JpOUNTER 

ENABLE 



J 



c2dc0 



8CNT2 

L 



ENABLE 
BASE-8 

.COUNTERI 

> CARRY 
OUTPUT 



FIG. 10 



9/9 



CLOCK 



BASE-18 
COUNTER 



c9 

c8 

c7 

c6 

c5 

M8CNT5 



ENABLE 

3ASE-32 
COUNTER 



c3' 



c4 



c2 f 



cO' 



— 32CNT2 



SO 

S1 
S2 



S3 








AND16 



AND 15 



AND14 



AND13 




AND12 



Of 



AND11 



AND10 




AND 9 




AND8 




AND7 



Of 



AND6 




AND5 




AND4 



Of 



AND3 



AND2 



AND1 

1 
MUX 



FIG. 11 



<GB 231B034A_I_> 



2318034 

1 

INTERLEAVE READ ADDRESS GENERATOR 

Background of the Invention 
5 The present invention relates to an interleaver for use in 
a CDMA (Code Division Multiple Access) PCS (Personal 
Communications Services) mobile station and in particular 
to the structure of an interleave read address generator 
for generating an interleave read address for reading out 
10 data written in an interleave memory . 

In accordance with Standard SP-3384 for a CDMA PCS mobile 
station, it is specified that a CDMA PCS mobile station 
should perform interleaving to prevent reverse channel 
15 burst errors. The interleaving is achieved by successively 
writing transmission data into an interleave memory and 
then successively reading out the data from the interleave 
memory* 

20 Referring to Fig. 1, a conventional interleaver for 
achieving interleaving includes a counter 10 , a ROM (Read 
Only Memory) 12, an adder 14, a reference address generator 
16 and an interleave RAM (Random Access Memory) 18. The 
counter 10 counts a system clock and applies the count 

25 value to the ROM 12 into which an interleave read address 
corresponding to the count value is written. Upon receiving 
the count value, the ROM 12 generates the interleave read 
address corresponding to the count value. The reference 
address generator 16 generates a reference address for 

30 reading and writing data from/into the interleave RAM 18. 
The adder 14 adds the interleave read address output from 
the ROM 12 to the reference address output from the 
reference address generator 16, to generate the interleave 
read address with which the interleave RAM 18 reads out the 

35 data written in it. The interleave RAM 18 writes data input 
from the exterior, and reads out the data written in it 
according to the interleave read address output from the 
adder 14. 
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As can be appreciated from the foregoing descriptions, the 
conventional inter leaver necessarily includes the expensive 
ROM into which the interleave read address is written, thus 
increasing the cost of manufacturing the interleaver. 

5 

In the meantime, in accordance with the above stated 
Standard SP-3384, the interleaver has a variable data rate. 
In other words. Standard SP-3384 specifies a data rate of 
9600bps and 14400bps, a data rate of 4800bps and 7200bps, 

10 a data rate of 2400bps and 3600bps, and a data rate of 
1200bps and 1800bps. The interleaver should perform the 
interleaving differently with respect to the respective 
data rates. Accordingly, a CDMA system with a variable data 
rate needs to include a ROM into which the interleave read 

15 addresses are written for all the data rates. If the data 
rate is variable as stated above, the ROM must include an 
increased amount of data, so that the ROM must increase in 
capacity and hence in price. 

20 Summary of the Invention 

It is therefore an object of the present Invention to 
provide an interleaver using a simple interleave read 
address generator. 

25 Accordingly, the present invention provides an interleaver 
for use in a CDMA mobile station comprising: 

an interleave memory arranged into a matrix of 2 B rows 
and m columns (where m and n are integers); 

means for writing interleave data to the interleave 
30 memory in column order and, within each column, in row 
order; 

an interleave read address generator comprising a 
base-m counter for counting a clock input roodulo-m, to 
generate a column address, and a base-2 n counter for 
35 counting carry outputs from the base-m counter modulo- 2 n , to 
generate a row address; and 

means for reading the interleave data from the 
interleave memory at the position corresponding to the 
column and row addresses from the interleave read address 
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generator . 

For the Standard SP-3384 CDMA PCS, ±t is preferred that m 
be 18 and n be 5. 

5 

Preferably, In an inter leaver for a data rate of 9600bps or 
14400bps, the column address is equal to the current value 
of the base-ra counter and the row address is equal to the 
current value of the base-2 n counter. 

10 

Preferably, in an inter leaver for a data rate of 4800bps or 
7200bps, the column address is equal to the current value 
of the base-m counter and the row address is equal to the 
current value of the base-2 n counter with the positions of 
15 the two least significant bits (LSB and LSB+1) being 
altered as follows: 

LSB -> LSB+1; 

LSB+1 -> LSB. 

20 Preferably, in an interleaver for a data rate of 2400bps or 
3600bps, the column address is equal to the current value 
of the base-m counter and the row address is equal to the 
current value of the base-2 n counter with the positions of 
the three least significant bits (LSB, LSB+1 and LSB+2) 
25 being altered as follows: 

LSB -> LSB+2; 

LSB+2 -> LSB+1; 

LSB+1 -> LBS, 

30 Preferably, in an interleaver for a data rate of 1200bps or 
1800bps, the column address is equal to the current value 
of the base-m counter and the row address is equal to the 
current value of the base-2 n counter with the positions of 
the four least significant bits (LSB, LSB+1, LSB+2 and 

35 LSB+3) being altered as follows: 



LSB -> LSB+3; 

LSB+3 -> LSB+2; 

LSB+2 ~> LSB+1; 

LSB+1 -> LSB. 
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The present invention also provides an interleaver for use 
in a CDMA mobile station comprising: 

an interleave memory arranged into a matrix of 2 n rows 
and m columns (where m and n are integers); 
5 means for writing interleave data to the interleave 

memory in column order and, within each column, in row 
order; 

an interleave read address generator comprising a 
base-m counter for counting a clock input modulo-m, to 

10 generate a column address , and a base~2 n counter for 
counting carry outputs from the base-m counter modulo- 2 n , to 
generate a row count value and a multiplexer for changing 
the positions of the bits of the row count value according ( 
to one or more data rate selection signals, to generate a 

15 row address; and 

means for reading the interleave data from the 
interleave memory at the position corresponding to the 
column and row addresses from the interleave read address 
generator . 

20 

Again, for the Standard SP-3384 CDMA PCS, it is preferred 
that m be 18 and n be 5. 



Preferably, for a data rate of 9600bps or 14400bps, the 
25 multiplexer outputs the bits of the row count value 
unchanged in response to a first data rate selection 
signal . 



Preferably, for a data rate of 4800bps or 7200bps, the 
30 multiplexer changes the positions of the two least 
significant bits ( LSB and LSB+1) of the row count value as 
follows in response to a second data rate selection signal: 

LSB -> LSB+1; 

LSB+1 -> LSB. 

35 

Preferably, for a data rate of 2400bps or 3600bps, the 
multiplexer changes the positions of the three least 
significant bits (LSB, LSB+1 and LSB+2) of the row count 
value as follows in response to a third data rate selection 
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signal: 

LSB -> LSB+2; 

LSB+2 -> LSB+1 

LSB+1 -> LSB. 

5 

Preferably, for a data rate of 1200bps or 1800bps, the 
multiplexer changes the positions of the four least 
significant bits (LSB, LSB+1, LSB+2 and LSB+3) of the row 
count value as follows in response to a fourth data rate 
10 selection signal: 

LSB -> LSB+3; 

LSB+3 -> LSB+2 

LSB+2 -> LSB+1 

LSB+1 -> LSB. 

15 

Brief Description of the Drawings 

The present invention will now be described by way of 
example with reference to the accompanying drawings in 
which: 

20 Fig. 1 is a block diagram of a conventional 

inter leaver; 

Fig. 2 shows the data arrangement when data is written 
into an interleave memory at data rate of 9600bps and 
14400bps; 

25 Fig. 3 shows the data arrangement when data is written 

into the interleave memory at a data rate of 4800bps and 
7200bps; 

Fig. 4 shows the data arrangement when data is written 
into the interleave memory at a data rate of 2400bps and 
30 3600bps; 

Fig. 5 shows the data arrangement when data is written 
into the interleave memory at a data rate of 1200bps and 
1800bps; 

Fig. 6 shows the reading sequence of rows for reading 
35 out data written into the interleave memory with respect to 
respective data rates; 

Fig. 7 is a diagram of an interleave read address 
generator for generating an interleave read address for 
reading data at the data rate of 9600bps and 14400bps; 
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Fig. 8 is a diagram of an interleave read address 
generator for generating an interleave read address for 
reading data at the data rate of 4800bps and 7200bps; 

Fig. 9 is a diagram of an interleave read address 
5 generator for generating an interleave read address for 
reading data at the data rate of 2400bps and 3600bps; 

Fig. 10 is a diagram of an interleave read address 
generator for generating an interleave read address for 
reading data at the data rate of 1200bps and 1800bps; and 
10 Fig. 11 is a diagram of a variable interleave read 

address generator for generating an interleave read address 
for reading data at a variable data rate. 

Detailed Description of the Preferred Embodiment 

15 Fig. 2 illustrates a data arrangement of an interleave 
memory such as a RAM, when data is written at a data rate 
of 9600bps and 14400bps in accordance with Standard SP-3384 
for a CDMA PCS mobile station. In the drawing , since the 
number of data written is the same as the number of 

20 addresses, the numbers shown in Fig. 2 are the same as the 
addresses in the interleave memory. In other words, a 
number T l v represents first data and an address at a first 
row and the first column, a number ' 2 f represents second 
data and an address at a second row and the first column. 

25 In the similar way, a number f 3' represents third data and 
an address at a third row and the first column, etc. The 
other numbers represent the corresponding data and 
addresses, as described in the foregoing. It should be 
noted that such an address arrangement is also used for 

30 other data rates. 

Referring to Fig. 2, the data are sequentially written in 
the order of the address at the data rate of 9600bps and 
14400bps and the written data are read out according to the 
35 interleave read address during interleaving. Fig. 6 
illustrates a reading sequence of the row addresses out of 
the interleave read addresses. As illustrated, the reading 
sequence of the rows at the data rate of 9600bps and 
14400bps is 1, 2, 3, 4, 32. Once the reading sequence 
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of the rows is determined, the data written in all eighteen 
columns of the determined rows are sequentially read out. 

That is, with reference to Fig. 2, the reading sequence of 
5 the data at the data rate of 9600bps and 14400bps is 1, 33, 
65, 97, 129, . .., 545, 2, 34, and 576. Fig. 7 

illustrates an interleave read address generator for 
generating the interleave read address in accordance with 
the above mentioned data reading sequence. The interleave 
10 read address generator includes a first base-18 
( octadecimal ) counter 18CNT1 and a first base-32 counter 
32CNT1 . 



The interleave read addresses are represented by five 
15 column address bits c9, c8, c7, c6 and c5, and five row 
address bits c4, c3, c2, cl and cO, respectively. As shown 
in Table 1, 32 rows are represented by the row address bits 
c4, c3, c2, cl and cO. It should be noted that the rows can 
be represented in the same way by the row address bits c4, 
20 c3, c2, cl and cO, at the other data rates. 



< Table 1> 





Bits 




Bits 


Rows 


c4 


c3 


c2 


cl 


cO 


Rows 


C4 


c3 


c2 


cl 


cO 


1 


0 


0 


0 


0 


0 


17 


1 


0 


0 


0 


0 


2 


0 


0 


0 


0 


1 


18 


1 


0 


0 


0 


1 


3 


0 


0 


0 


1 


0 


19 


1 


0 


0 


1 


0 


4 


0 


0 


0 


1 


1 


20 


1 


0 


0 


1 


1 


5 


0 


0 


1 


0 


0 


21 


1 


0 


1 


0 


0 


6 


0 


0 


1 


0 


1 


22 


1 


0 


1 


0 


1 


7 


0 


0 


1 


1 


0 


23 


1 


0 


1 


1 


0 


8 


0 


0 


1 


1 


1 


24 


1 


0 


1 


1 


1 


9 


0 


1 


0 


0 


0 


25 


1 


1 


0 


0 


0 
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10 


0 


1 


0 


0 


1 


26 


1 


1 


0 


0 


1 


11 


0 


1 


0 


1 


0 


27 


1 


1 


0 


1 


0 


12 


0 


' 1 


0 


1 


1 


28 


1 


1 


0 


1 


1 


13 


0 


1 


1 


0 


0 


29 


1 


1 


1 


0 


0 


14 


0 




1 


0 


1 


30 






1 


0 


1 


15 


0 




1 


1 


0 


31 






1 


1 


0 


16 


0 




1 


1 


1 


32 






1 


1 


1 



Further, as shown in Table 2, 18 columns are represented by 
10 the column address bits c9, c8, c7, c6, and c5. It should 
be noted that the columns are identically represented by 
the column address bits c9, c8, c7, c6 and c5, at the other 
data rates* 



15 <Table 2> 





Bits 




Bits 


Col 


c9 


c8 


c7 


c6 


c5 


Col 


c9 


c8 


c7 


c6 


c5 


1 


0 


0 


0 


0 


0 


10 


0 


1 


0 


0 


1 


2 


0 


0 


0 


0 


1 


11 


0 


1 


0 


1 


0 


3 


0 


0 


0 


1 


0 


12 


0 


1 


0 


1 


1 


4 


0 


0 


0 


1 


1 


13 


0 


1 


1 


0 


0 


5 


0 


0 


1 


0 


0 


14 


0 


1 


1 


0 


1 


6 


0 


0 


1 


0 


1 


15 


0 


1 


1 


1 


0 


7 


0 


0 


1 


1 


0 


16 


0 


1 


1 


1 


1 


8 


0 


0 


1 


1 


1 


17 


1 


0 


0 


0 


0 


9 


0 


1 


0 


0 


0 


18 


1 


0 


0 


0 


1 



That is, 576 addresses shown in Fig* 2 are represented by 
a combination of the column address bits c9, c8, c7, c6 and 
30 c5, and the row address bits c4, c3, c2, cl r and cO. For 
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example, an address at the first column and the first row 
is represented by a combination of the column address bits 
00000 and the row address bits 00000. 

5 Fig. 7 illustrates an interleave read address generator for 
generating the interleave read address in the sequence of 
the interleave read address for the data rate of 9600bps 
and 14400bps. In operation, the first base- 18 counter 
18CNT1 counts a clock input to generate a count value 
10 (i.e., the column address bits c9, c8, c7, c6 and c5, in 
which the column address bit c5 is the least significant 
bit (LSB) and the column address bit c9 is the most 
significant bit (MSB). Here, the count value represents the 
column address, and increases from 00000 corresponding to 
15 the first column to 10001 corresponding to the eighteenth 
column. 

The first base- 18 counter 18CNT1 generates a carry at a 
carry output terminal thereof when the count value changes 
from 10001 to 00000. The carry output from the first base- 
18 counter 18CNT1 is applied to an enable terminal of the 
first base-32 counter 32CNT1. Upon receiving the carry 
output from the first base- 18 counter 18CNT1, the first 
base-32 counter 32CNT1 is enabled to count and to generate 
a count value of the row address bits c4, c3, c2, cl and 
cO, in which the row address bit cO is the least 
significant bit (LSB) and the row address bit c4 is the 
most significant bit (MSB) . Here, the count value 
represents the row address, and sequentially increases from 
00000 corresponding to the first row to 11111 corresponding 
to the thirty- second column. 

As described above, the first base- 18 counter 18CNT1 counts 
the clock from 00000 to 10001, to generate the column 

35 addresses 1, 33, 65, 129, 161, , and 545 shown in Fig. 

2. The first base-18 counter 18CNT1 generates the carry 
when the count value changes from 10001 to 00000. Then, 
upon receiving the carry output from the first base-18 
counter 18CNT1, the first base-32 counter 32CNT1 counts the 



20 



25 



30 
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clock to generate a count value of 00001. At that moment, 
the first base- 18 counter 18CNT1 again counts the clock 
from 00000 to 10001, to generate the column addresses 2, 
34, 66, 98, 130, . .., and 546. In this manner, the 
5 interleave read address generator shown in Fig. 7 generates 
the interleave read addresses up to 576. 

Fig. 3 illustrates a data arrangement when the data is 
written in the interleave memory at the data rate of 
4800bps and 7200bps in accordance with Standard SP-3384 for 
the CDMA PCS mobile station. Although the addresses in the 
interleave memory are the same as those in case of 9600bps 
and 14400bps, the data rate of 4800bps and 7200bps is twice ( 
as low as the data rate of 9600bps and 14400bps. 
Accordingly, the data to be written into the interleave 
memory at the data rate of 4800bps and 7200bps are written 
at two sequential addresses. Therefore, the same data 
appears twice with respect to the whole data, as shown in 
Fig . 3 . However , the data is interleaved by the address 
unit during the interleaving. 

The data written sequentially into two addresses are read 
out according to the interleave read address, and the 
reading sequence of the rows of the interleave read 
25 addresses is illustrated in Fig. 6. Namely, Fig. 6 
illustrates a sequence of the row addresses out of the 
interleave read addresses. As illustrated, the reading 
sequence of the rows at the data rate of 4800bps and 
7200bps is 1, 3, 2, 4, 5, and 32. 

30 

That is, the reading sequence at the data rate of 4800bps 
and 7200bps is 1, 33, 65, 129, 545, 2, 34, and 

576. It is noted that the column sequence is the same as 
that in case of the data rate of 9600bps and 14400bps, but 
35 the row sequence is changed. The row address bits c4, c3, 
c2, cl and cO according to the reading sequence of the rows 
are represented by 00000, 00010, 00001, 00011, 00100, 
00110, . . . and 11111. 
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15 
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11 

In general, a counter toggles the least significant bit 
(e.g., the bit cO) between 0 and 1, and toggles the next 
bit to least significant bit (i.e., the bit cl) when the 
least significant bit cO is toggled from 1 to 0. However, 
at the data rate of 4800bps and 7200bps, the row address 
bit cl is first toggled and then toggled in the sequence of 
the row address bits cO, c2, c3, and c4. Therefore, the 
interleave read address generator for the data rate of 
4800bps and 7200bps can be realized by changing the output 
of the interleave read address generator for the data rate 
of 9600bps and 14400bps. Namely, the output bits cO and cl 
of the interleave read address generator for the data rate 
of 9600bps and 14400bps are exchanged with each other to 
realize the Interleave read address generator for the data 
rate of 4800bps and 7200bps. 

Fig. 8 illustrates the interleave read address generator 
for data rate of 4800bps and 7200bps. The interleave read 
address generator generates the Interleave read address in 
20 the sequence of the interleave read address . The interleave 
read address generator includes a second base- 18 counter 
18CNT2, a first octal (base- 8) counter 8CNT1, and first and 
second binary (base- 2) counters 2CNT1 and 2CNT2. The second 
base-18 counter 18CNT2 generates the column address bits 
25 c9, c8, c7, c6 and c5 and a carry output in the same manner 
as the first base-18 counter 18CNT1 shown in Fig. 7, of the 
interleave read address generator for 9600bps and 14400bps. 
The carry output from the second base-18 counter 18CNT2 is 
applied to an enable terminal of the first binary counter 
30 2CNT1 which receives the clock at a clock terminal thereof. 
Thus, whenever the carry output is received from the second 
base- 1 8 counter 18CNT2 , the first binary counter 2CNT1 
counts the clock to generate the row address bit cl. 

35 The first binary counter 2CNT1 generates a carry when the 
row address bit output cl is changed from 1 to 0. The carry 
output from the first binary counter 2CNT1 is applied to an 
enable terminal of the second binary counter 2CNT2 which 
receives the clock at a clock terminal thereof. Thus, the 



10 



S DOC ID: <GB 231S034A l_> 



12 

second binary counter 2CNT2 counts the clock to generate 
the row address bit cO, whenever the first binary counter 
2CNT1 generates the carry. 

5 The second binary counter 2CNT2 generates a carry whenever 
the row address bit output cO changes from 1 to 0. The 
carry output from the second binary counter 2CNT2 is 
applied to an enable terminal of the first octal counter 
8CNT1 which receives the clock at a clock terminal thereof. 

10 Thus, whenever the second binary counter 2CNT2 generates 
the carry output, the first octal counter 8CNT1 counts the 
clock to generate the row address bits c4, c3, and c2. 
Therefore, the interleave read address is generated in 
combination of the column address bits c9, c8, c7, c6 and 

15 c5 of the second base- 18 counter 18CNT2, the row address 
bits c4, c3 and c2 of the octal counter 8CNT1, the row 
address bit cl of the first binary counter 2CNT1, and the 
row address bit cO of the second binary counter 2CNT2 . 

20 Fig. 4 illustrates a data arrangement when the data is 
writ-ten into the interleave memory at the data rate of 
2400bps and 3600bps in accordance with Standard SP-3384 for 
the CDMA PCS mobile station. Although the addresses in the 
interleave memory are the same as those in case of 9600bps 

25 and 14400bps, the data rate of 2400bps and 3600bps is four 
times lower than the data rate of 9600bps and 14400bps. 
Accordingly, the data to be written into the interleave 
memory at the data rate of 2400bps and 3600bps are written 
at four sequential addresses. Therefore, the same data 

30 appears four times with respect to the whole data, as shown 
in Fig. 4. However, the data is interleaved by the address 
unit during the interleaving. 

The data written sequentially into four addresses are read 
35 out according to the interleave read address during the 
interleaving , and the sequence of the rows of the 
interleave read addresses is illustrated in Fig. 6. Namely, 
Fig. 6 illustrates a sequence of the row addresses out of 
the interleave read addresses. As illustrated, the reading 
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sequence of the rows at: the data rate of 2400bps and 
3600bps is 1, 5, 2, 6, 3, 7, 4, 8, 9, 13, and 32. 

That is, the reading sequence at the data rate of 2400bps 
5 and 3600bps is to read 18 columns at the first row and then 
18 columns at the fifth row, etc. It is noted that the 
column sequence is the same as that in case of the data 
rate of 9600bps and 14400bps, but the row sequence is 
changed. The row address bits c4, c3, c2, cl and cO 
10 according to the reading sequence of the rows are 
represented by 00000, 00100, 00001, 00101, 00010, 00110, 
. • . and 11111. 

It is noted from the foregoing descriptions that at the 
15 data rate of 2400bps and 3600bps, the row address bit c2 is 
first toggled and then toggled in the sequence of the bits 
cO, cl, c3, and c4. Therefore, the interleave read address 
generator for the data rate of 2400bps and 3600bps can be 
realized by changing the output of the interleave read 
20 address generator for the data rate of 9600bps and 
14400bps. Namely, the output bits cO, cl and c2 of the 
interleave read address generator for the data rate of 
9600bps and 14400bps are changed respectively to the bits 
c2, cO and cl to realize the interleave read address 
25 generator for the data rate of 2400bps and 3600bps. 

Fig. 9 illustrates the interleave read address generator 
for the data rate of 2400bps and 3600bps. The interleave 
read address generator generates the interleave read 

30 address in the sequence of the interleave read address. The 
interleave read address generator includes a third base- 18 
counter 18CNT3, first and second base-4 counters 4CNT1 and 
4CNT2, and a third binary (base- 2) counter 2CNT3. The third 
base- 18 counter 18CNT3 generates the column address bits 

35 c9, c8, c7, c6 and c5 and a carry output in the same manner 
as the first base- 18 counter 18CNT1 shown in Fig. 7, of the 
interleave read address generator for 9600bps and 14400bps. 
The carry output from the third base- 18 counter 18CNT3 is 
applied to an enable terminal of the third binary counter 
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2CNT3 which receives the clock at a clock terminal thereof. 
Thus, whenever the third base- 18 counter 18CNT3 generates 
the carry output, the third binary counter 2CNT3 counts the 
clock to generate the address bit c2. 

5 

The third binary counter 2CNT3 generates a carry when the 
address bit c2 is changed from 1 to 0. The carry output 
from the third binary counter 2CNT3 is applied to an enable 
terminal of the first base -4 counter 4CNT1 which receives 
10 the clock at a clock terminal thereof* Thus, the first 
base-4 counter 4CNT1 counts the clock to generate the 
address bits cl and cO, whenever the third binary counter 
2CNT3 generates the carry. 

15 The first base-4 counter 4CNT1 generates a carry whenever 
the address bits cl and cO change from 11 to 00. The carry 
output from the first base-4 counter 4CNT1 is applied to an 
enable terminal of the second base-4 counter 4CNT2 which 
receives the clock at a clock terminal thereof* Thus, 

20 whenever the first base-4 counter 4CNT1 generates the 
carry, the second base-4 counter 4CNT2 counts the clock to 
generate the address bits c4 and c3. 

Therefore, the interleave read address is generated in 
25 combination of the address bits c9, c8, c7, c6, c5 of the 
third base-18 counter 18CNT3, the address bits c4 and c3 of 
the second base-4 4CNT2, the address bit c2 of the third 
binary counter 2CNT3, and the address bits cl and cO of the 
first base-4 counter 4CNT1* 

30 

Fig* 5 illustrates a data arrangement when the data is 
written into the interleave memory at the data rate of 
1200bps and 1800bps in accordance with Standard SP-3384 for 
the CDMA PCS mobile station. Although the addresses in the 
35 interleave memory are the same as those in case of 9600bps 
and 14400bps, the data rate of 1200bps and 1800bps is eight 
times lower than the data rate of 9600bps and 14400bps* 
Accordingly, the data to be written into the interleave 
memory at the data rate of 1200bps and 1800bps are written 
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at eight: sequential addresses. Therefore, the same data 
appears eight times with respect to the whole data, as 
shown in Fig . 5 . However , the data is interleaved by the 
address unit during the interleaving. 

5 

The data written sequentially into eight addresses are read 
out according to the interleave read address during the 
interleaving, and the sequence of the rows of the 
interleave read addresses is illustrated in Fig. 6. Namely, 
10 Fig. 6 illustrates a sequence of the row addresses out of 
the interleave read addresses. As illustrated, the reading 
sequence of the rows at the data rate of 1200bps and 
1800bps is 1, 9, 2, 10, 3, 11, 4, 12, 5, and 32. 

15 That is, the reading sequence at the data rate of 1200bps 
and 1800bps is to read 18 columns at the first row and then 
18 columns at the ninth row, etc. It is noted that the 
column sequence is the same as that in case of the data 
rate of 9 600bps and 14400bps , but the row sequence is 

20 changed. The row address bits c4, c3, c2, cl and cO 
according to the reading sequence of the rows are 
represented by 00000, 01000, 00001, 01001, 00010, 01011, 
. . . and 11111. 

25 It is noted from the foregoing descriptions that at the 
data rate of 1200bps and 1800bps, the bit c3 is first 
toggled and then toggled in the sequence of the bits cO, 
cl, c2 and c4. Therefore, the interleave read address 
generator for the data rate of 1200bps and 1800bps can be 

30 realized by changing the output of the interleave read 
address generator for the data rate of 9600bps and 
14400bps. Namely, the output bits cO, cl, c2 and c3 of the 
interleave read address generator for the data rate of 
9600bps and 14400bps are changed respectively to c3, cO, cl 

35 and c2 to realize the interleave read address generator for 
the data rate of 1200bps and 1800bps. 

Fig. 10 illustrates the interleave read address generator 
for the data rate of 1200bps and 1800bps. The interleave 
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read address generator generates the interleave read 
address in the sequence of the interleave read address. The 
Interleave read address generator includes a fourth base- 18 
counter 18CNT4, fifth and sixth binary counters 2CNT5 and 
5 2CNT6, and a second octal (base- 8) counter 8CNT2. The 
fourth base- 18 counter 18CNT4 generates the column address 
bits c9, c8, c7, c6 and c5 and a carry output in the same 
manner as the first base- 18 counter 18CNT1 shown in Fig. 7, 
of the interleave read address generator for 9600bps and 

10 14400bps. The carry output from the fourth base- 18 counter 
18CNT4 is applied to an enable terminal of the fifth binary 
counter 2CNT5 which receives the clock at a clock terminal 
thereof. Thus, whenever the fourth base- 18 counter 18CNT4 ( 
generates the carry output, the fifth binary counter 2CNT5 

15 counts the clock to generate the address bit c3. 

The fifth binary counter 2CNT5 generates a carry when the 
address bit c3 is changed from 1 to 0. The carry output 
from the fifth binary counter 2CNT5 is applied to an enable 
20 terminal of the second octal counter 8CNT2 which receives 
the clock at a clock terminal thereof. Thus, the second 
octal counter 8CNT2 counts the clock to generate the 
address bits c2, cl and cO, whenever the fifth binary 
counter 2CNT5 generates the carry. 

25 

The second octal counter 8CNT2 generates a carry whenever 
the address bits c2, cl and cO change from 111 to 000. The 
carry output from the second octal counter 8CNT2 is applied 
to an enable terminal of the sixth binary counter 2CNT6 
30 which receives the clock at a clock terminal thereof. Thus, 
whenever the second octal counter 8CNT2 generates the 
carry, the sixth binary counter 2CNT6 counts the clock to 
generate the address bit c4. 

35 Therefore, the interleave read address is generated in 
combination of the address bits c9, c8, c7, c6 and c5 of 
the fourth base- 18 counter 18CNT4, the address bit c4 of 
the sixth binary counter 2CNT6, the address bit c3 of the 
fifth binary counter 2CNT5, and the address bits c2, cl and 
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cO of the second octal counter 8CNT2. 

As described above, the Interleave read address can be 
freely generated according to the data rates by simply 
5 changing the output of the Interleave read address 
generator of 9600bps and 14400bps shown in Fig. 7. 
Therefore, It is possible to realize the interleave read 
address generator for every data rates by simply changing 
the input of the interleave read address generator of 
10 9600bps and 14400bps shown in Fig. 7 according to the data 
rates . 

Fig. 11 illustrates a variable interleave read address 
generator for generating the interleave read address 

15 according to another embodiment of the present invention. 
As illustrated, the variable interleave read address 
generator includes a base- 18 counter 18CNT5, a base-32 
counter 32CNT2 and a multiplexer MUX. The base- 18 counter 
18CNT5 generates the column address bits c9, c8, c7, c6 and 

20 c5 and a carry output in the same manner as the base- 18 
counter 18CNT1 shown in Fig. 7, of the interleave read 
address generator for 9600bps and 14400bps. The carry 
output from the base- 18 counter 18CNT5 is applied to an 
enable terminal of the base-32 counter 32CNT2 which 

25 receives the clock at a clock terminal thereof. Thus, 
whenever the base- 18 counter 18CNT5 generates the carry 
output, the base-32 counter 32CNT2 counts the clock to 
generate the address bits c4, c3', c2 f , cl f and c0'. 

30 The multiplexer MUX receives the address bits c3 ' , c2 * , cl ' 
and cO' from the base-32 counter 32CNT2, to generate the 
address bits c3, c2, cl and cO according to data rate 
selection signals S3, S2, SI and SO. Table 3 represents a 
truth table of the multiplexer MUX. 



35 



<Table 3> 



Data Rates I S3 



S2 



SI I SO I c3 



c2 



cl cO 
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9600 6 14400bps 


1 


0 


0 


0 


c3' 


c2' 


cl' 


cO' 


4800 and 7200bps 


0 


1 


0 


0 


c3' 


c2' 


cO* 


cl f 


2400 and 3600bps 


0 


0 


1 


0 


c3' 


CO' 


c2' 


cl* 


1200 and 1800bps 


0 


0 


0 


1 


c0» 


c3' 


c2' 


cl* 



As can be appreciated from Table 1, the multiplexer MUX 
generates different address bits c3, c2, cl and cO 
according to the data rate selection signals S3, S2, SI and 

10 SO. For example, in case of the data rate of 9600bps and 
14400bps, the multiplexer MUX generates the data bits c3 f , 
c2', cl* and c0 f at the output terminals c3, c2, cl and cO, 
respectively. At that moment, the interleave read address 
generator has the same function as the interleave read 

15 address generator of Fig. 7. The Interleave read address 
for 9600bps and 14400bps is generated in combination of the 
address bits c9, c8, c7, c6 and c5 of the base- 18 counter 
18CNT5, the address bit c4 of the base- 32 counter 32CNT2, 
and the address bits c3, c2, cl and cO of the multiplexer 

20 MUX* 

Further, in case of the data rate of 4800bps and 7200bps, 
the multiplexer MUX generates the data bits c3 1 , c2 f , cO 1 
and cl' at the output terminals c3, c2, cl and cO, 

25 respectively. At that moment, the interleave read address 
generator has the same function as the interleave read 
address generator of Fig. 8. The interleave read address 
for 4800bps and 7200bps is generated in combination of the 
address bits c9, c8, c7, c6 and c5 of the base- 18 counter 

30 18CNT5, the address bit c4 of the base-32 counter 32CNT2, 
and the address bits c3, c2, cl and cO of the multiplexer 
MUX. 

In case of the data rate of 2400bps and 3600bps, the 
35 multiplexer MUX generates the data bits c3 f , cO 1 , c2 f and 
cl 1 at the output terminals c3, c2, cl and cO, 
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respectively. At that moment, the interleave read address 
generator has the same function as the interleave read 
address generator of Fig. 9. The interleave read address 
for 2400bps and 3600bps is generated in combination of the 
5 address bits c9, c8, c7, c6 and c5 of the base- 18 counter 
18CNT5, the address bit c4 of the base-32 counter 32CNT2, 
and the address bits c3, c2, cl and cO of the multiplexer 
MUX. 

Moreover, in case of the data rate of 1200bps and 1800bps, 
the multiplexer MUX generates the data bits cO * , c3 ' , c2 1 
and cl v at the output terminals c3, c2, cl and cO, 
respectively. At that moment, the interleave read address 
generator has the same function as the interleave read 
address generator of Fig. 10. The interleave read address 
for 1200bps and 1800bps is generated in combination of the 
address bits c9, c8, c7, c6 and c5 of the base- 18 counter 
18CNT5, the address bit c4 of the base-32 counter 32CNT2, 
and the address bits c3, c2, cl and cO of the multiplexer 
MUX. 

In the meantime, the multiplexer MUX is composed of first 
through sixteenth AND gates AND1-AND16 and first through 
fourth OR gates OR1-OR4. The address bit cO' from the base- 
25 32 counter 32CNT2 is applied to the fourth, seventh, tenth 
and thirteenth AND gates AND4, AND7, AND10 and AND13. The 
address bit cl 9 from the base-32 counter 32CNT2 is applied 
to the first, fifth, ninth and fourteenth AND gates AND1, 
AND5, AND 9 and AND14. The address bit c2 f from the base-32 
30 counter 32CNT2 is applied to the second, sixth, eleventh 
and fifteenth AND gates AND2, AND6, AND11 and AND15. 
Besides, the address bit c3 f from the base-32 counter 
32CNT2 is applied to the third, eighth, twelfth and 
sixteenth AND gates AND3, AND8, AND 12 and AND 16 • 

35 

The data rate selection signal S3 is commonly applied to 
the first through fourth AND gates AND1-AND4. Thus, a set 
of the first through fourth AND gates AND1-AND4 generates 
the address bits cO 1 , c3 ' , c2 1 and cl ' at the output 



10 



15 



20 
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terminals c3, c2, cl and cO respectively in response to the 
data rate selection signal S3 of the logic high level , so 
as to generate the interleave read address for 1200bps and 
1800bps. 

5 

Similarly , the data rate selection signal S2 is commonly 
applied to the fifth through eighth AND gates AND5-AND8 . 
Thus, a set of the fifth through eighth AND gates AND 5 -AND 8 
generates the address bits c3 1 , cO ' , c2 1 and cl • at the 
10 output terminals c3, c2, cl and cO respectively in response 
to the data rate selection signal S2 of the logic high 
level, so as to generate the interleave read address for 
2400bps and 3600bps. 

15 The data rate selection signal SI is commonly applied to 
the ninth through twelfth AND gates AND9-AND12. Thus, a set 
of the ninth through twelfth AND gates AND9-AND12 generates 
the address bits c3 ' , c2 f , cO • and cl ' at the output 
terminals c3, c2, cl and cO respectively in response to the 

20 data rate selection signal SI of the logic high level, so 
as to generate the interleave read address for 4800bps and 
7200bps. 

Further, the data rate selection signal SO is commonly 
25 applied to the thirteenth through sixteenth AND gates 
AND13-AND16. Thus, a set of the thirteenth through 
sixteenth AND gates AND13-AND16 generates the address bits 
c3 f , c2*, cl' and cO 1 at the output terminals c3, c2, cl 
and cO respectively in response to the data rate selection 
30 signal SI of the logic high level, so as to generate the 
interleave read address for 9600bps and 14400bps. 

The first OR gate OR1 receives the outputs from the first, 
fifth, ninth and thirteenth AND gates AND1, AND5, AND9 and 
35 AND13 to generate the address bit c3. The second OR gate 
0R2 receives the outputs from the second, sixth, tenth and 
fourteenth AND gates AND2, AND6, AND 10 and AND 14 to 
generate the address bit c2. The third OR gate OR3 receives 
the outputs from the third, seventh, eleventh and fifteenth 
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AND gates AND3, AND7, AND11 and AND 15 to generate the 
address bit cl. The fourth OR gate 0R4 receives the outputs 
from the fourth, eighth, twelfth and sixteenth AND gates 
AND4, AND8 , AND 12 and AND 16 to generate the address bit cO. 

5 

As described in the foregoing, the interleave read address 
generator of the invention is realized by inexpensive 
counters. Further, a variable interleave read address 
generator of the invention includes a multiplexer to 
10 generate the variable interleave read address for various 
data rates. Therefore, it is possible to provide the 
interleave read address generator at low cost. 
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CLAIMS 

1. An interleaver for use in a CDMA mobile station 
comprising: 

5 an interleave memory arranged into a matrix of 2 n rows 

and m columns (where m and n are integers); 

means for writing Interleave data to the interleave 
memory in column order and, within each column, in row 
order; 

10 an interleave read., address generator comprising a 

base-m counter for counting a clock input modulo-m, to 
generate a column address., and a base-2 n counter for 
counting carry outputs from the base-m counter modulo- 2 n , to ( 
generate a row address; and 

IB means for reading the interleave data from the 

interleave memory at the position corresponding to the 
column and row addresses from the interleave read address 
generator. 

20 2. An interleaver according to claim 1 in which m is 18 
and n is 5. 

3. An interleaver according to claim 1 or claim 2 for a 
data rate of 9600bps or 14400bps, in which the column 

25 address is equal to the current value of the base-m counter 
and the row address is equal to the current value of the 
base-2 n counter, 

4. An interleaver according to claim 1 or claim 2 for a 
30 data rate of 4800bps or 7200bps, in which the column 

address is equal to the current value of the base-m counter 
and the row address is equal to the current value of the 
base-2 n counter with the positions of the two least 
significant bits (LSB and LSB+1) being altered as follows: 
35 LSB -> LSB+1; 

LSB+1 -> LSB. 

5. An interleaver according to claim 1 or claim 2 for a 
data rate of 2400bps or 3600bps, in which the column 
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address Is equal to -the current value of the base-m counter 
and the row address Is equal to the current value of the 
base-2 n counter with the positions of the three least 
significant bits ( LSB, LSB+1 and LSB+2) being altered as 
5 follows : 

LSB -> LSB+2; 

LSB+2 -> LSB+1; 

LSB+1 -> LBS. 



10 6. An inter leaver according to claim 1 or claim 2 for a 
data rate of 1200bps or 1800bps, in which the column 
address is equal to the current value of the base-m counter 
and the row address is equal to the current value of the 
base-2 n counter with the positions of the four least 

15 significant bits (LSB, LSB+1, LSB+2 and LSB+3) being 
altered as follows: 

LSB -> LSB+3; 

LSB+3 -> LSB+2; 

LSB+2 -> LSB+1; 

20 LSB+1 -> LSB. 



7. An inter leaver for use in a CDMA mobile station 
comprising : 

an interleave memory arranged into a matrix of 2 n rows 
25 and m columns (where m and n are integers); 

means for writing interleave data to the interleave 
memory in column order and, within each column, in row 
order; 

an interleave read address generator comprising a 
30 base-m counter for counting a clock input modulo-m, to 
generate a column address, and a base-2 n counter for 
counting carry outputs from the base-m counter modulo- 2 n , to 
generate a row count value and a multiplexer for changing 
the positions of the bits of the row count value according 
35 to one or more data rate selection signals, to generate a 
row address; and 

means for reading the interleave data from the 
interleave memory at the position corresponding to the 
column and row addresses from the Interleave read address 
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generator . 

8. An inter leaver according to claim 7 in which m is 18 
and n is 5. 

5 

9. An inter leaver according to claim 7 or claim 8 for a 
data rate of 9600bps or 14400bps, in which the multiplexer 
outputs the bits of the row count value unchanged in 
response to a first data rate selection signal. 

10 

10. An inter leaver according to any one of claims 7-9 for 
a data rate of 4800bps or 7200bps , in which the multiplexer 
changes the positions of the two least significant bits ( 
( LSB and LSB+1 ) of the row count value as follows in 

15 response to a second data rate selection signal: 

LSB -> LSB+1; 

LSB+1 -> LSB. 

11. An interleaver according to any one of claims 7-10 for 
20 a data rate of 2400bps or 3600bps, in which the multiplexer 

changes the positions of the three least significant bits 
(LSB, LSB+1 and LSB+2) of the row count value as follows in 
response to a third data rate selection signal: 





LSB 


-> 


LSB+2; 


25 


LSB+2 


-> 


LSB+1 




LSB+1 


-> 


LSB. 



12. An interleaver according to any one of claims 7-11 for 
a data rate of 1200bps or 1800bps, in which the multiplexer 

30 changes the positions of the four least significant bits 
(LSB, LSB+1, LSB+2 and LSB+3) of the row count value as 
follows in response to a fourth data rate selection signal: 

LSB -> LSB+3; 

LSB+3 -> LSB+2 

35 LSB+2 -> LSB+1 

LSB+1 -> LSB. 

13. An interleaver for use in a CDMA mobile station, the 
interleaver being substantially as described with reference 
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to any one of FIGs. 7-11 of the accompanying drawings. 
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